Schwarz Domain Decomposition Preconditioners for Plane Wave Discontinuous Galerkin Methods
نویسندگان
چکیده
We construct Schwarz domain decomposition preconditioners for plane wave discontinuous Galerkin methods for Helmholtz boundary value problems. In particular, we consider additive and multiplicative non-overlapping Schwarz methods. Numerical tests show good performance of these preconditioners when solving the linear system of equations with GMRES.
منابع مشابه
On Non-overlapping Domain Decomposition Preconditioners for Discontinuous Galerkin Finite Element Methods in H-type Norms
Abstract. We analyse the spectral bounds of non-overlapping domain decomposition additive Schwarz preconditioners for hp-version discontinuous Galerkin finite element methods in H-type norms. Using original approximation results for discontinuous finite element spaces, it is found that these preconditioners yield a condition number bound of order 1 + Hp/hq, where H and h are respectively the co...
متن کاملA Class of Domain Decomposition Preconditioners for hp-Discontinuous Galerkin Finite Element Methods
In this article we address the question of efficiently solving the algebraic linear system of equations arising from the discretization of a symmetric, elliptic boundary value problem using hp–version discontinuous Galerkin finite element methods. In particular, we introduce a class of domain decomposition preconditioners based on the Schwarz framework, and prove bounds on the condition number ...
متن کاملSchwarz Domain Decomposition Preconditioners for Interior Penalty Approximations of Elliptic Problems
We present a two-level non-overlapping additive Schwarz method for Discontinuous Galerkin approximations of elliptic problems. In particular, a two level-method for both symmetric and non-symmetric schemes will be considered and some interesting features, which have no analog in the conforming case, will be discussed. Numerical experiments on non-matching grids will be presented.
متن کاملPreconditioning High-Order Discontinuous Galerkin Discretizations of Elliptic Problems
In recent years, attention has been devoted to the development of efficient iterative solvers for the solution of the linear system of equations arising from the discontinuous Galerkin (DG) discretization of a range of model problems. In the framework of two level preconditioners, scalable non-overlapping Schwarz methods have been proposed and analyzed for the h–version of the DG method in the ...
متن کاملBlock Jacobi relaxation for plane wave discontinuous Galerkin methods
Nonpolynomial finite element methods for Helmholtz problems have seen much attention in recent years in the engineering and mathematics community. The idea is to use instead of standard polynomials Trefftz-type basis functions that already satisfy the Helmholtz equation, such as plane waves [17], Fourier-Bessel functions [8] or fundamental solutions [4]. To approximate the inter-element interfa...
متن کامل